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ACHIEVING THE ORTHOPLEX BOUND AND CONSTRUCTING WEIGHTED 
COMPLEX PROJECTIVE 2-DESIGNS WITH SINGER SETS 

BERNHARD G. BODMANN AND JOHN HAAS 


Abstract. Equiangular tight frames are examples of Grassmamrian line packings for a Hilbert 
space. More specifically, according to a bound by Welch, they are minimizers for the maximal 
magnitude occurring among the inner products of all pairs of vectors in a unit-norm frame. This 
paper is dedicated to packings in the regime in which the number of frame vectors precludes 
the existence of equiangular frames. The orthoplex bouird then serves as an alternative to infer a 
geometric structure of optimal designs. We construct frames of unit-norm vectors in AT-dimensional 
complex Hilbert spaces that achieve the orthoplex bound. When AT — 1 is a prime power, we obtain 
a tight frame with + 1 vectors and when K is a, prime power, with + K — 1 vectors. In 
addition, we show that these frames form weighted complex projective 2-designs that are useful 
additions to maximal equiangular tight frames and maximal sets of mutually unbiased bases in 
quantum state tomography. Our construction is based on Singer’s family of difference sets and the 
related concept of relative difference sets. 


1. Introduction 

More than 50 years ago, the problem of determining the maximal number of equiangular lines 
in each finite-dimensional Hilbert space appeared in the mathematical literature M- Over time, 
this has received attention from many researchers, because according to a bound by Welch [35], 
equiangular lines can provide optimal packings in real or complex projective spaces. These packings 
have diverse applications, including error correction for analog signals i33i 113 0 Ea [T6] - wireless 
communications [331 [22|, phase retrieval mm and quantum state tomography [33 [23 ESI El- 
However, the last years have shown that despite efforts by many researchers, a systematic and 
feasible construction of conjectured sets of equiangular lines remains challenging, especially in the 
complex case |9lEniE3l3Bl3l|. Moreover, the Welch bound cannot be achieved if the number of 
lines gets large compared to the dimension of the space. In the case of a A-dimensional real or 
complex Hilbert space, if the number of lines is larger than K{K+l)/2 or K^, respectively, then this 
implies that the best packing cannot be equiangular. The lack of a known algebraic or geometric 
structure in this regime makes this optimal design problem difficult. If the number of lines is not 
too large, then the orthoplex bound I2S1E1ESI offers an alternative way to construct best packings 
with specific geometric characteristics. When choosing unit-norm vectors as representatives of the 
lines, then the orthoplex bound states that the maximal magnitude among the inner product of 
pairs of vectors cannot be smaller than 1 / y/K. Intriguingly, this quantity appears in the definition 
of mutually unbiased bases that originated in quantum information theory [29l jS] jS] |23| . To the 
best of our knowledge, the only notable type of configurations that meet the orthoplex bound 
seems to be obtained with maximal sets of mutually unbiased bases, which are known to exist in 
all dimensions that are prime powers laElEs]. A maximal set of mutually unbiased bases in a 
A-dimensional complex Hilbert space consists of A -|- 1 orthonormal bases. If two vectors belong 
to different bases, then the magnitude of their inner product is 1/\/A. By removing vectors from 
one basis, one can then achieve the orthoplex bound with a total number of vectors between +1 
and K{K + 1). 

In addition to achieving optimal packings, another property that is desirable is that of designs. 
Maximal sets of mutually unbiased bases and maximal equiangular frames have been shown to be 
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complex projective 2-designs m- This makes them useful for quantum state tomography |30j . 
The defining property of a 1-design is that the orthogonal projections onto the lines spanned by 
the vectors sum to a multiple of the identity. These vectors are then also called a tight frame. 
A 2-design provides, in addition, a resolution of the identity for matrices m- Because designs 
with few vectors are hard to construct, the more general concept of weighted t-designs has been 
introduced and studied m- 

In this paper, we construct more examples of lines, or equivalently, unit-norm vectors that satu¬ 
rate the orthoplex bound. It is intriguing that they are obtained by families of -|-1 or + K — 1 
vectors in a AT-dimensional complex Hilbert space, thus in size close to maximal sets of equiangular 
vectors or maximal sets of mutually unbiased bases. In contrast to the unresolved existence of 
equiangular vectors in each AT-dimensional complex Hilbert space m, this construction requires 
X — 1 or A' to be a prime power, which provides us with two infinite families of examples, next to 
the known maximal sets of mutually unbiased bases. We construct these examples by adjoining an 
orthonormal basis and equiangular or near-equiangular tight frames consisting of flat vectors. The 
concept of mutual unbiasedness of bases or frames is an essential ingredient in our constructions. 
As a consequence of this geometric property, we also obtain weighted complex projective 2-designs. 
For linear quantum state tomography, such designs have been shown to be an optimal choice among 
all measurements with a fixed number of outcomes m Sections 5 and 6]. A byproduct of our work 
is the construction of mutually unbiased sets of tight frames, which seem to be previously unknown 
in the literature. Another minor consequence is that our construction provides an alternative way 
to produce optimal packings with a number of vectors ranging between -|- 1 and + K — 2, by 
omitting vectors from a set of size + K — 1, in close analogy with the construction of optimal 
packings based on subselection from a maximal set of mutually unbiased bases. 

The fundamental technique we use in our construction is closely related to difference sets m 
naiM], which have been used previously to construct equiangular lines that meet the Welch bound 
[36]. We augment the difference set construction and also consider relative difference sets |25] that 
have appeared in the construction of mutually unbiased bases m- 

This paper is organized as follows. In Section [2l we fix notation and terminology. Section [3] is 
dedicated to the construction of vectors that achieve the orthoplex-bound with the help of difference 
sets or relative difference sets. We conclude by showing that these constructions provide weighted 
complex projective 2-designs that have relevance for quantum state tomography. 


2. Preliminaries 

This paper is concerned with a special type of frame for finite-dimensional complex Hilbert 
spaces. After choosing an orthonormal basis for a AT-dimensional Hilbert space, AT G N, we 

identify it with C^. A frame T = {fj}j^j for is an at most countable family of vectors such 
that there are constants A,B > 0 for which the frame bounds 

A\\xf < < B\\xf 

j&J 


hold for each x G C^. 

A frame {/jljej is called A-tight if we can choose A = B in the above bounds. A frame {fj}j£j 
is called unit-norm if each frame vector has norm \\fj\\ = 1. We call a vector x G flat if 
I {x, ei)\ = ||a;||/\/K for each i G {1,2,...,Ar}, and we call a frame T = flat if each frame 

vector fj G F has this property. 

Let ^n,k denote the space of unit norm frames consisting of N vectors in C^. Because N = 
Yljej ll/jlP = — BK, the size of such a frame is bounded by < BK. For 
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the set of unit-norm frames, we let 


= max|(/j,/i)|, 


i.e. the Grassmannian constant for the pair {N,K). We also write p{iF) = max |(/,',/i)|. This 
constant is bounded by Welch’s inequality [35], 


/ N-K 


which is saturated if and only if there is a A^/X-tight unit-norm frame that is equiangular, meaning 
K/j) fi)\ — hN,K for each j / 1. It can be shown that such frames only exist if [SI ED , so 

the bound can be improved if A^ > K^. 

We recall from [MllZllIS] that for + 1 < N we have the orthoplex (or Rankin) bound. 


2.1. Theorem (|26l El US])- U + 1 < A^; then 

Proof. Let T = {fj}jeZN ^ ^n,k- The frame vectors of T can be embedded into the traceless 
subspace of the real Hilbert space of K x K Hermitians via the mapping 

whose range has then dimension at most K^—1. Moreover, these embedded vectors all lie on a sphere 
of radius because the Hilbert-Schmidt norm gives ||Tj|||^ g = \\fj (g) f* — -^IrW^h s ~ 

for every j G Zr. The embdedding is distance preserving when the vectors /* and fj are interpreted 
as representatives of points [fi] and [fj] in complex projective space, equipped with the chordal 
distance dc, because the multiple of the identity cancels when computing for j / I 

m - = wfj ml.s. = Mifi], ■ 

By identifying fj (g) fj — -^Ir and fi (g) /* — -^Ir with vectors in on a sphere of radius 

we obtain 

\\rp T^I|2 2(LC Ij o/T' T'\ 

iHi - ^iWh.s. = -^- Ahj,li)H.s. ■ 

On the other hand, expressing the chordal distance in terms of the squared inner product 
dciifi], [/j])^ = 2 (1 - tr{fj (g) f*fi (g) /;)) = 2 (1 - \{fj, /z)p) 

gives the identity 

\{fjJl)\‘^ = ^ cos (pjj, 

between the inner product of fj and fi and the angle (fjj between Tj and Ti. As shown in |26j . 
the best possible possible packing of d -|- 1 points on a sphere in cannot be improved beyond 
the packing corresponding to the vertices of an Z^-ball, an orthoplex. The claim follows because in 
that case all pairs Tj and T; are orthogonal, which implies that the optimal magnitude of the inner 
product between two vectors fj and fi is \{fj,fi)\ = Ify/K. □ 


2.2. Definition. Let -I- 1 < A^. If T" G klN,R and max \{fj, fi)\ = Ij'/K, then we call T an 
orthoplectic Grassmannian frame or OGF. 
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In analogy with the Welch bound, orthoplectic Grassmannian frames can only exist if < 
2{K‘^ — 1 ), because when the upper bound is reached, the vertices of the orthoplex are all occupied 


A known type of frame that saturates the orthoplex bound is a maximal set of mutually unbiased 
bases. This means, the frame for consists of vectors \ 1 < i < K,1 < k < K + V\ such that 
for a fixed index k, : 1 < ^ < K} forms an orthonormal basis, and the inner products between 
any two vectors belonging to two bases indexed by k, k', k / k', has magnitude ^)| = 

2.3. Example. Let iL be a prime number, and a; a primitive iL-th root of unity. Denote the canonical 
basis of by then for /c e {2, 3,... iL + 1}, 


(fc) 

e; = 


K 






dehnes together with the canonical basis a family of AT + 1 mutually unbiased bases called the 
discrete chirps. 


We also define a slightly more general notion of unbiasedness between two unit-norm tight frames. 

2.4. Definition. Two unit-norm tight frames E = and F' = for are called 

mutually unbiased if for each pair of indices j € {1,2,... ,A^} and I € {1,2,... ,M}, the inner 
product of the corresponding frame vectors from F and F' has magnitude \ {fj,fi)\ = 1/y/K. 

This paper is dedicated to the construction of other types of OGFs. By examining the behavior of 
the gradient descent for a frame potential that is a smooth perturbation of pl{F) [ 1 ], we discovered 
the following OGF in 115^2 • 

2.5. Example. Let be the canonical basis in C^, oo = and let hj = a(ei -|- uj^e 2 ) 

with a = then F = {ei, 62 , hi,/ 12 , ha} is an OGF because the inner product between the two 
orthonormal basis vectors is zero, the inner products between hj and hi with j 7 ^ I have magnitude 
\{hj,hi)\ = i and the inner product between any and hj has magnitude \{ei,hj)\ = 

The main ingredient for this construction is a set of unit-norm flat vectors with pairwise inner 
products of sufficiently small magnitudes. If such a set is of an appropriate cardinality, then its 
union with an orthonormal basis yields an OGF. We state this formally in the following theorem. 

2.6. Theorem. Let N = M + K, where M, AT S N with + 1 < N and suppose that F' = 

{hj}j^ZM ^ is a set of flat unit vectors. If max \{hj,hi)\ < then the set F = 

{ejjjeZj^ U F' forms an orthoplectic Grassmannian frame, where {ej}j£ZK denotes the canonical 
orthonormal basis for C'^. Eurthermore, if F' forms a tight frame for , then F is also tight. 

Proof. Since {ej}j^Zx spans and F' consists of unit norm vectors, it follows that F € Dw,a'- 
Among all pairwise inner products between the vectors of F, the maximal magnitude occurs when 
one of the vectors is from {ej}j^zK the other is from F' and this value is precisely By 

hypothesis, -|- 1 < A^, so A" is an OGF for C'^. The statement on tightness follows because the 
union of two tight frames is again a tight frame for C^. □ 


In this paper, we pursue the idea of using cyclic frames to achieve this condition. 

2.7. Definition. Let "Lm = {0; 1,... , M — 1} denote the additive group of integers modulo M S N. 
Let A' G N and {rei, n 2 ,..., C Zm- A frame F = {hj}j^Zi^, where hj = 

for all j G Zm, is called a cyclic frame for generated by the sequence {ni, n 2 ..., When the 
specific choice of {ni,n 2 ...,nK} is not important, we call F a cyclic frame for and, when the 
dimension of the underlying vector space is obvious, just a cyclic frame. 
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3. Families of orthoplex-bound achieving Grassmannian frames 

Cyclic frames are by definition flat with respect to the canonical orthonormal basis, so if J-' is a 
cyclic frame indexed by then it can be augmented by adjoining the orthonormal basis vectors 
to form a frame oi M -\- K vectors having ^{J-) = max{/x(J^'), 1/y/K}. In order to achieve the 
orthoplex bound, we seek sequences {ni,n 2 , C Za^, where + 1 < M + K such that the 

cyclic frames they generate satisfy 

|(/lj,ho)| < ^ 

for all j / 0. 

In the following section, we provide two families of OGFs, both of which 
from combinatorial design theory. In order to prepare this section, we collect 
frames related to the discrete Fourier transform. 

3.1. Definition. Let F = {fj}j£ZM be any frame and let ojm = For ^ 

^th modulation operator for F by 

E 41/^®/;- 

j&M 

We begin by recording a simple computation that relates the inner products between frame 
vectors and the Hilbert-Schmidt inner products between the modulation operators. 

3.2. Lemma. If F = {fj}j^ZM any frame consisting of M vectors over¥^, then 

M\faJb)?= Yl 

for all a,b & Zm- 

Proof. This follows from a straightforward application of the Fourier inversion formula and the fact 
that 

\{fa,h)\^ = {fa® fa, fb®fb)H.S.- 

□ 


depend on concepts 
some facts on cyclic 

G Zm, we define the 


Next, we compute the entries of the modulation operators of cyclic frames with respect to the 
canonical basis. 


3.3. Proposition. If F = {hj}j£ZM ® cyclic frame generated by the sequence {ni, n 2 ..., 
then the entries of the associated modulation operators with respect to the canonical basis 

are given by 


{Xda,b = 


nb-na = i 
0, otherwise ’ 


for every a,b,f, G Z^f. 


Proof. If j, ^ G Zm, then the (a, 6)-entry of hj 0 /it is 

(hj ® h*)a,b = 

so, by Definition 13.11 the (a, 6)-entry of is 

= I Y ® 

If Ub — Ua 7 ^ C, the entry vanishes as a summation of consecutive powers of a root of unity; otherwise, 
m) _ ^ claim follows. □ 


= Ed?('>j®'>lk» = :|EdT”’ 
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This shows that the non-zero entries of the modulation operator are indexed by subset 
{(a, b) : rih — Ua = C} of x Zk- Thus, if ^ / ("j then the (a, b) entries of and cannot both 
be non-zero. 

This implies that the modulation operators of cyclic frames are Hilbert-Schmidt orthogonal. 

3.4. Corollary. If X = ® cyclic frame, then 

{X^,X^)h.s.=0 

for all '^M with C / C- 

Combining Lemma [3. 2 1 with Corollary 13.41 we obtain the following simplified relationship between 
the inner products between frame vectors and the Hilbert-Schmidt inner products between the 
modulation operators of cyclic frames. 

3.5. Corollary. If X = {hj}j^zM i^ ® cyclic frame for , then 

M^\{ha,ho)\^= Y, 

i&M 

for all a £ Zm- 

In [3], the authors used modulation operators to prove that the maximal number of mutually 
unbiased bases that can exist in is iL -|- 1. In our case, we use them to show that the maximal 
magnitude among pairwise inner products from a cyclic frame generated by a suitable choice of 
{ni, 712, • • •; '>^k} is whenever K or K — 1 is a prime power. 

3.1. A difference set construction: N = + 1? K = q + 1, q a prime power. In this 

subsection, we extend Example 12.51 to an infinite family of OGFs. This relies on the notion of 
difference sets. 

3.6. Definition. A (M, K, X)-difference set for Zm is a subset of distinct elements {rei, n 2 , ...,nK} C 
Zm such that every nonzero element x £ Zm can be expressed as x = nj — ni in exactly A ways, 
where A is a positive integer. 

It is well known that cyclic frames generated by difference sets form equiangular tight frames 
[361 [T^ . Because equiangular tight frames minimize the maximal magnitude among pairwise inner 
products whenever they exist, difference sets are a natural starting point for our construction of 
orthoplectic Grassmannian frames. 

The Singer family of difference sets is parametrized by n £ N and a prime power q. 

3.7. Theorem ([TSl [M])- Let q be a prime power, n £ N, M = ^ , K = ^ , A = 

and define the map trgn+ 2 /g : Zgn +2 —)• Zg by trgn.+ 2 jg{x) = J2?=o ■ Let a he a primitive root of 

the multiplicative group of Zgn+ 2 , then {i : 0 < i < — l)/{q — l),trgn+ 2 /g{a'^) = 0} forms a 

{M,K,X)-difference set. 

In the case = 1, we have M = q‘^ + qXl, K = q + 1 and A = 1. Consequently, 

M + K = {q‘^ + q+l) + iq + l) = {q + l)^ + l = K‘^ + l. 

3.8. Theorem. Let M = K‘^ — K + 1. If S = {ni,n 2 , ■.■,nK} C Zm is a {M, K,l)-difference set 
for Zm and X = {hjfj^zM i^ the cyclic frame generated by S, then for each j I, 


\{hj,hi)\ 


K 
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K 

Difference set 

3 

{0, 1, 3} 

4 

{0, 1, 3, 9} 

5 

{0, 1, 4, 14, 16} 

6 

{0, 1, 3, 8 , 12, 18} 

7 

DNE 

8 

{0, 1, 3, 13, 32, 36, 43, 52} 

9 

{0, 1, 3, 7, 15, 31, 36, 54, 63} 

10 

DNE 


Table 1: Examples of (M, ii', l)-difference sets constructed by Singer [32] with M = (f' + q + 1, 
K = q + 1 and A = 1 for lowest values of q. 


Proof. By Proposition 13.31 we have 


and from A = 1 


II(^o)IIh.s, = ^ 


for every ^ £ 'Em with ^ 7 ^ 0. Combining this with Corollary 13.51 we have 

1 1 1 1 
Khi,h,)\^ = ^ + 


«=1 


for all j, I G Zm with j / I, where lom = □ 

3.9. Corollary. Let q be a prime power and let T' = {hj}j^zM ® cyclic frame generated by a 
(M, K, l)-dijjerence set with M = q"^ + q + 1 and K = q + 1, then 

I,, , , I — I 1 

\{hj,hi)\ - ^ ^ 

for all j,l G Zm with j 7 ^ I and if ei is a canonical basis vector, then \{ei,hj)\ = so T = 
{ei}^.^ U is a tight OGF in with N = + 1, as outlined in Theorem \2.(k 


3.2. A construction based on relative difference sets: N = + K — 1, K = q, qa. prime 

power. In this subsection, we use a combinatorial concept closely related to difference sets to 
construct another type of OGFs. 

3.10. Definition. A subset of distinct elements S = {ni, n 2 ,..., rei^} C Zm with M = NL is a 
{N,L,K,X) -relative difference set for Zm if there exists some “forbidden” subgroup G C Zm of 
size |G| = L such that every element x £ S\G can be expressed as x = nj — ni in exactly A ways, 
where A is some positive integer, and no element of G occurs among the differences nj — ni, re 7 ^ 1. 

In the special case that 5 is a (g + 1, g — 1, g, l)-relative difference set, then we say that 5 is a 
picket fence sequence for Zq 2 _i. 

3.11. Theorem ([24|). If q is a prime power, N = q-i^ > L = q — 1, K = q^ and A = q'^~^, 

tr^n+i/q maps from Z^n+i to Zq by trqn+i/q{x) = a is a primitive element of the 

multiplicative group ofZqn+i, then the set {i G Zqn+i : trqn+i/q{a‘^) = 1} is a {N, L, K, X)-relative 
difference set in Ztvl- 

If we choose re = 1, then we get picket fence sequences. 















BERNHARD G. BODMANN AND JOHN HAAS 


3.12. Example. The sequence {0,1, 3} is a picket fence sequence for Zg because 1 — 0 = 1,3 — 1 = 2, 
3 — 0 = 3, 0 — 3 = 5, 1 — 3 = 6, and 0 — 1 = 7. This corresponds to q = 3, N = 4, L = 2, K = 3 and 
A = 1. The condition of the preceding theorem can be verified with the primitive element a = 2 of 
Zg. 


Next, we show that picket fence sequences generate OGFs. 

3.13. Theorem. Let M = — 1. If S = {ni, n 2 ,..., uk} C Zm is a pieket fenee sequenee for Zjvf 

and T = {hj}j^zM is the cyclic frame generated by S, then 


1 , a = 0 

\{ho,ha)\ = { Y’ a^0anda = 0 mod (iF - 1 ) . 


In particular, 


a ^ 0 mod {K — 1) 
1 

Proof. By Definition 13.101 and Proposition 13.31 we have 


max|(/ij,/i/)| = 




and 


IITOII?j.5.= 


0, = m{K + 1), m G Zm 




otherwise 


for every ^ G Zj^f with ^ 7 ^ 0. Combining this with Corollary 13.51 we have 




, 1 
+ 

^ G Zm, 
for m G Zm 


for all a G Z^ with a 7 ^ 0, where ujm = By replacing the indices where = m{K + 1) and 

using that M = — 1, the summation in the Hrst term can be rewritten 


E 


M — 


^ G Zm, 
for m G Zm 


E‘ 

SsZm 




■ E 

mG'^K- 


27riar 


UJ 


am{K-\-l) 

'm 


mgZx-i 


where the first term vanished because of the summation of consecutive roots of unity, 
mod {K — 1), then 

27Tiam 

e K~i = K -1, 



and 


If a ^ 0 mod {K — 1), then 


1 (^ 0 , ha)\ — 

2‘Kiam 

e K-i = 0 

mgZif-i 



due to the summation of consecutive {K — l)th roots of unity and, in particular, 


\{ho,ha)\ 


1 

7f’ 


If a = 0 
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K 

Picket Fence Sequence 

3 

{0, 1, 3} 

4 

{0, 1, 3, 7} 

5 

{0, 1, 3, 11, 20} 

6 

DNE 

7 

{0, 1, 3, 15, 20, 38, 42} 

8 

{0, 1, 3, 7, 15, 20, 31, 41} 

9 

{0, 1, 3, 9, 22, 27, 34, 38, 66} 

10 

DNE 


Table 2; Examples of picket fence sequences for K = q, in 

which completes the proof. □ 

3.14. Corollary. Let q be a prime power and let T' = {/ijljeZM ® cyclic frame generated by a 
{N, L, K, l)-relative difference set with N = q + 1, L = q — 1 and K = q, then 

\{hj,hi)\ < 

for all j,l G Zm with j I and if ei is a canonical basis vector, then \{ei,hj)\ = so F = 
{ei}f^-^ U is a tight OGF in X, as outlined in Theorem \2.6i . 

As in the case of the maximal set of mutually unbiased bases, we can obtain more examples of 
OGFs of smaller sizes by subselection. 

3.15. Corollary. By removing between 1 and K — 2 vectors from the orthonormal basis in F in the 
preceding corollary, we obtain a subset of F with size between + 1 and + K — 2 which also 
saturates the orthoplex bound. 

However, these (strict) subsets do not form a tight OGF, which makes them less interesting. 

We used the software package GAP (Groups, Algorithms, Programming) version 4.7.8 to perform 
an exhaustive search for picket fence sequences. Part of the results are presented in Table [2j For 
each K, if a picket fence sequence exists, then we list an example, otherwise, it is marked DNE. 

4. Weighted complex projective 2-designs 

In this section, we point out the significance of the orthoplectic Grassmannian frames constructed 
here for quantum state determination by showing that certain OGFs form weighted complex pro¬ 
jective 2-designs. 

The complex projective space, is the set of all lines passing through the origin in C^. 

Every line [x] G can be represented by a unit vector x G C^, which yields the rank one 

projection operator 7r(x) = x ® x*. 

4.1. Definition. Let S = {[xj]}j£Zff C and w : —)■ (0,1] be normalized so that 

w{xj) = 1. The pair {S,w) is a weighted complex projective t-design of dimension K, or just 

j&’^N 

weighted t-design, if 

w{xj)Tr{xj)^^ = J 7r{x)^ffn{x) = H^^^, 

where niym denotes the projection onto the totally symmetric subspace of (C^)'^* and denotes 
the unique unitarily invariant probability measure on CP^“^ induced by the Haar measure on the 
group oi K X K unitaries. 
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The following theorem characterizes weighted t-designs in terms of the Gramian of {xjjjgZjv- 

4.2. Theorem ([28]). If S = {[xj]}j^zN ^ and w : —)■ (0,1], normalized so that 

w{xj) = 1, then the pair {S,w) is a weighted t-design if and only if 

j&N 

(1) w{Xj)w{xi)\{Xj,Xl)\^^ = 

j,l&N 



In order to form a (weighted) 2-design, the projectors T^{xj) are required to span the space 
oi K X K matrices |30l Theorem 4], which implies that N > K^. In addition, |30l Theorem 4] 
shows that a weighted 2-design of dimension K has elements if and only if it is formed by an 
equiangular tight frame of unit-norm vectors. Moreover, a given number of positive matrices 
that span the space of complex K x K matrices and satisfy Yf=i ^ optimal for 
linear quantum state tomography from a measurement with N outcomes if and only if the matrices 
are all of rank one and obtained from a weighted 2-design according to Aj = TT{xj) [30l 

Corollary 19]. 

Using the characterization, we show that OGFs obtained through the Singer construction yield 
such weighted 2-designs. 

4.3. Theorem. If iF = U is a frame for formed by adjoining the canonical basis 

with an equiangular tight frame F' = of M = — K + 1 flat vectors, then the 

pair {S,w) with the set S = {[x] : x £ F} and the weights defined by 

, ^ K^-K + l 

w{ei) = a= , i£{l,2,...,K}, 

and 

K 

w{hj) = 13 = ^3 ^ , j £ Zm, 

forms a weighted complex projective 2-design. 


Proof. Let A = {\{fa,fb)\‘^)j,i&ZN, which is the matrix whose entries are the magnitudes of the 
entries of the Gramian of F raised to the fourth power. This matrix has the block form 


A = 


Ik B \ 

B* y > 


where B contains the magnitudes of the corresponding entries in the K xM cross-Gramian between 
the orthonormal basis vectors and F' raised to the fourth power, so all entries of B are The 

submatrix A! contains the fourth powers of the magnitudes of the entries of the Gramian of F', so 

f A"—1)^ 

it has ones along its diagonal and ^ as its off-diagonal entries. Summing the weighted entries 
of A, we obtain 


^ w{fa)w{ff)\{fa,f^t 


o?Kp 




M(M - 1) 


(iL-l)2\ 

J 


( K + 1 

V 2 



where the last equality follows because M = — K + which completes the proof by the 

characterization of t-designs for t = 2 according to Theorem 14.21 □ 


4.4. Corollary. If q is a prime power, K = q + 1 and M = q‘^FqFl = — K + 1, then the cyclic 

frame F' = associated with the {M,K,1)-difference set constructed by Singer provides a 

complex weighted 2-design (5, w) with S and w related to F = U F' as in the preceding 

theorem. 
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Similarly, OGFs obtained through the picket fence construction also yield weighted 2-designs. 

4.5. Theorem. If T = iJ F' is a frame for formed by adjoining the canonical basis 

{ei}fLi with the union of flat unit-norm equiangular tight frames F' = j&K+i ^ 

that are pairwise mutually unbiased, so 

1 


K 


\{hf\hP)\ = + (1 - ki') 


Vk' 


then the pair {S,w) with the set 5 = {[x] : x € F} and the weights defined by 

1 


and 


w{ei) = a = 


w{hf) = fi = 


K{K + 1) ’ 
K 


ie{l,2,...,K} 


iK + l){K^-l) 
forms a weighted complex projective 2-design. 


j e 'l.K+i, I S Zk-1, 


Proof. Let A = {\{fa, fb)\ka,beZj,f, which is the matrix whose entries are the magnitudes of the 
entries of the Gramian of F raised to the fourth power. This matrix has the block form 


A = 


Ik 

B* 


B 

A’ 


where B contains the magnitudes of the K x M cross-Gramian between the orthonormal basis and 
F' raised to the fourth power, so its entries are all ■^, and where A' denotes the M x M matrix 
whose entries are the fourth powers of the magnitudes of the entries of the Gramian of F', which 


has one instance of 1, K instances of and {K — 2)[K F 1) instances of 


its rows. Summing the weighted entries of A, we obtain 


^ w{fa)w{fi,)\{fa,fb)?‘^ = o?K -h 

a,b£7j]sf 


2afiM 


K 


1 


+ /3^M(1 + —+ 


occuring in each of 

{K-2){K + iy 
K2 


K + l 
2 


-1 


where the last equality follows because M = — 1. Applying Theorem 14.21 with t = 2 then 

completes the proof. □ 

4.6. Corollary. If q is a prime power, K = q and M = — 1, then the cyclic frame F' associated 

with a picket fence sequence provides a complex weighted 2-design (S, w) with S and w related to 
F = {eijlfi U F' as in the preceding theorem. 

Proof. Because F' is generated by some picket fence sequence {ni, ...,nK}, we can write it as the 
union 

where 


— ^g27rmm[i(A'-l)-l-Z]/(A'2- 


K 


m=l 


for each j £ 'Lr+i and I G {1,..., iL — 1}. It follows from Theorem [3T3] that each subset {hk}j&ZK+i 
is equiangular, any two of such subsets are mutually unbiased, and these vectors are flat by con¬ 
struction. It remains to show that each subset is a tight frame for C^. It is straightforward to 
verify that for each j G T,k+i and I G {1,..., K — 1}, we can write 

kp = Dihj, 
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where Di is the diagonal unitary Di = ~ , 

so it is enough to show that the set {hj}j^zK+i is a tight frame for C^. For m / m!, we have 
rim ^ Jim' mod {K + 1); otherwise, rim — n-m' = r{K + 1) for some r G Z, which contradicts that 
is a picket fence sequence. Thus, 


^ hj0h*=( Y, 

i6Z/f+i \jeZii+i ) ^ 

where the second equality follows from the summation of consecutive powers of [K + l)th roots of 
unity on the off-diagonal entries. In particular, this verihes that is a tight frame for 

C^, so the claim follows by applying Theorem 14.51 □ 
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